MS1-471US 



20 



Computer 



22 



Processor 



24 



Volatile Memory 



28 



Input Device(s) 



30 



Display 



26 



Non-Volatile Memory 



Operating System 



Word Processor 



Spell Checker 



Source Model 



Error Model 



MS1-471US 



300 



Training Computer 
302 



Processor 



~3 



308 



Training 
Program 



304 




306 



Non-Volatile Memory 



Training Set 

<wrong,right> 
<wrong,right> 
<wrong,right> 
<wrong,right> 
<wrong,right> 



Probabilities 
Arbitrary Length 
Substitutions 



310 



312 



3 



MS 1-471 US 




Given <Wrong, Right>, 
Find Least-Cost Alignment 
Using Single Letter Edits 
And Edit Weights 



402 



Collapse Contiguous Non- 
Match Edits into Single 
Error Region 



404 



Expand Region To 
Capture Context 



408 



Compute Probability of 
Each Substitution 



410 



MS1-471US 



a c 



t u a I 



a k g s u a I 



Edit Mat Sub Ins Sub Mat Mat Mat 



si' 



Weight 0 11 1 0 0 0 



^ty. 5 



Q 



ct 



kgs 



u 



u 



Edit Mat 



Sub 



Mat Mat Mat 



